Evidence Normalization in System FC (Invited Talk)
نویسندگان
چکیده
System FC is an explicitly typed language that serves as the target language for Haskell source programs. System FC is based on System F with the addition of erasable but explicit type equality proof witnesses. Equality proof witnesses are generated from type inference performed on source Haskell programs. Such witnesses may be very large objects, which causes performance degradation in later stages of compilation, and makes it hard to debug the results of type inference and subsequent program transformations. In this paper we present an equality proof simplification algorithm, implemented in GHC, which greatly reduces the size of the target System FC programs. 1998 ACM Subject Classification D.3.3 Language Constructs and Features, F.3.3 Studies of Program Constructs
منابع مشابه
Invited talk presented at the 27th International Conference on High Energy Physics
I discuss the theoretical uncertainties in the extraction of |Vcb| from a measurement of the B̄ → Dl ν̄ decay rate close to zero recoil. In particular, I combine previous estimates of the 1/mQ corrections to the normalization of the hadronic form factor at zero recoil with sum rules derived by Shifman et al. to obtain a new prediction with less uncertainty. I also give a prediction for the slope ...
متن کاملCharm Lifetimes and Semileptonic Decays
This paper gives an experimental overview of current status and open questions on charm lifetimes and semileptonic decays, the latter including new results presented by E687 and CLEO at this Conference. PACS: 13.20.Fc; 13.20.-v; 13.30.Ce Invited mini-review talk given at the 1995 International Europhysics Conference on High Energy Physics July 27 August 2, Brussels, Belgium.
متن کاملEvidence normalization in System FC
System FC is an explicitly typed language that serves as the target language for Haskell source programs. System FC is based on System F with the addition of erasable but explicit type equality proof witnesses. Equality proof witnesses are generated from type inference performed on source Haskell programs. Such witnesses may be very large objects, which causes performance degradation in later s...
متن کاملIt Will Take a Global Movement to Curb Corruption in Health Systems; Comment on “We Need to Talk About Corruption in Health Systems”
Corruption in health systems is a problem around the world. Prior research consistently shows that corruption is detrimental to population health. Yet public health professionals are slow to address this complicated issue on a global scale. In the editorial entitled “We Need to Talk About Corruption in Health Systems” concern with the general lack of discourse on this topic amongst health profe...
متن کاملSingle Particle Linear and Nonlinear Dynamics ∗
I will give a comprehensive review of existing particle tracking tools to assess long-term particle stability for small and large accelerators in the presence of realistic magnetic imperfections and machine misalignments. The emphasis will be on the tracking and analysis tools based upon the differential algebra, Lie operator, and “polymorphism”. Using these tools, a uniform linear and non-line...
متن کامل